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(54) Distributed services based presence detection 



(57) The present invention provides distributed 
communication services based on a presence technol- 
ogy platform. Presence messaging and communication 
techniques allow a variety of communication agents to 
cooperate with one another to provide distributed serv- 
ices. Essentially, the messaging between the agents is 
used to facilitate media sessions and update participat- 
ing devices of state changes bearing on providing the 
services. In one embodiment, each of the participating 



devices is associated with a logic entity, referred to as 
a presently, which subscribes to notification services for 
the other participating devices. When a state change oc- 
curs on any one of the participating devices, the corre- 
sponding presentity notifies the other devices of the 
state change. As such, each participating device knows 
the status of the other participating devices via the pre- 
sences and can systematically determine when and 
how to provide services based on its current state and 
the current state of the other participating devices. 
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Description 

Field of the Invention 

[0001] The present Invention relates to providing dis- 
tributed services, and in particular to providing such 
services using a presence-based platform. 

Background of the invention 

[0002] A distributed services environment is one that 
provides services to end users via a number of discrete 
and collaborating processing points, often referred to as 
agents, that interact to provide the services. A common 
example of a distributed service is providing simultane- 
ous ringing in response to an incoming call. When one 
telephone is answered, the others will stop ringing. In a 
more complex example, called a multiple appearance 
directory number (MADN) environment, a group of tel- 
ephones act in concert to answer an incoming session, 
and may subsequently transfer possession of the ses- 
sion to one or more of the telephones in the group. Dis- 
tributed services also allow the collaboration of media- 
specific devices where two or more devices having dif- 
ferent media capabilities collaborate to control a single 
media session. A distributed services environment may 
provide group services, such as automatic call distribu- 
tion (ACD), MADN services, hunt group behavior, trunk 
selection, multimedia conferencing, and the like. Call 
distribution services allow groups of agents to service 
calls from an incoming pool of queued calls in a fair or 
otherwise specified manner. Hunt group or trunk selec- 
tion allows calls to be accepted when possible by a lim- 
ited facility, if there are sufficient resources available. In 
general, distributed telecommunications services can 
be defined as either structured or amorphous, wherein 
structured services imply that all participants in a group 
are not equal, have different roles in the services, or 
have a hierarchical relationship in execution of the serv- 
ice. Amorphous services are those where the partici- 
pants in the group are substantially equal and have sub- 
stantially identical roles. 

[0003] In a distributed services environment, the mul- 
tiple agents involved in providing a particular service 
need to exchange information amongst each other as 
well as discover the identity and the ability of both users 
and agents to participate in a specific service. In gener- 
al, agents need to be able to declare their existence on 
the network, discover other participants, such as users 
and agents, for a given service, and exchange state in- 
formation between active and discovered agents. Un- 
fortunately, there is no uniform, standards-based man- 
ner in which to achieve such interaction at an applica- 
tions level. Accordingly, there is a need to provide dis- 
tributed services using uniform, application-level proto- 
cols that permit diverse implementations of distributed 
service agents to create and provide distributed servic- 
es. 



Summary of the Invention 

[0004] According to a first aspect of the invention, 
there is provided a method for providing distributed com- 
5 muni cation services comprising: 

subscribing to a plurality of presentities for partici- 
pant devices to receive notification when the partic- 
ipant devices change state, the participant devices 
adapted to provide a communication service; 
receiving a subscribe request from the presentities 
to provide notification of a change in state; 
determining the change in state; and 
notifying the presentities of the change in state. 

[0005] According to a second aspect of the invention, 
there is provided a method for controlling distributed 
communication services via a focal device for a plurality 
of participant devices, the method comprising: 

receiving subscribe requests from a plurality of pre- 
sentities associated with participant devices to pro- 
vide notification of a change in state; 
determining the change in state; and 
notifying the presentities of the change in state. 

[0006] The present invention thus provides distribut- 
ed communication services based on a presence tech- 
nology platform. Presence messaging and communica- 
tion techniques allow a variety of communication agents 
to cooperate with one another to provide distributed 
services. Essentially, the messaging between the 
agents is used to facilitate media sessions and update 
participating devices of state changes bearing on pro- 
viding the services. 

[0007] In the first aspect, each of the participating de- 
vices is associated with a logic entity, referred to as a 
presently, which subscribes to notification services for 
the other participating devices. When a state change oc- 
curs on any one of the participating devices, the corre- 
sponding presently notifies the other devices of the 
state change. As such, each participating device knows 
the status of the other participating devices via the pre- 
sentities and can systematically determine when and 
how to provide services based on its current state and 
the current state of the other participating devices. 
[0008] In the second aspect, a primary, or focal device 
within the group is identified and used to facilitate overall 
control of the group. Accordingly, presentities for the 
participating devices subscribe to a presently for the fo- 
cal device. Further, the presentity for the focal device 
may subscribe to presentities for the participating devic- 
es to receive notifications of state changes. As events 
take place in the participating devices, the affected pre- 
sentity will notify the presentity of the focal device, which 
will operate to notify the other presentities of the state 
change. The focal device's presentity will also notify the 
participating devices' presentities of state changes oc- 
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e nee- based platform according to one embodiment 
of the present invention. 

FIGURE 4 is a call flow diagram for providing dis- 
tributed services in an amorphous environment 
5 FIGURE 5 is a call flow diagram for providing dis- 
tributed services in a multiple appearance directory 
number environment. 

FIGURE 6 is a call flow diagram for providing dis- 
tributed services in a structured environment 
10 FIGURES 7A and 7B are a call flow diagram for pro- 
viding distributed services in an automatic call dis- 
tribution environment 

FIGURE 8 is a block representation of a participant 
device according to one embodiment of the present 
'5 invention. 

FIGURE 9 is a block representation of a focal device 
according to one embodiment of the present inven- 
tion. 

20 Detailed Description of the Preferred Embodiments 



curring in or associated with the focal device. Again, 
these state changes facilitate the distribution of services 
by allowing each of the participating devices and focal 
device to be aware of one another's state or capabilities 
as they pertain to providing communication services. 
[0009] The first aspect of the invention also provides 
a communication system for providing distributed com- 
munication services comprising: 

a network interface; and 

a control system associated with the network inter- 
face and adapted to: 

subscribe to a plurality of presentities associat- 
ed with participant devices to receive notifica- 
tion when the participant devices change state, 
the participant devices adapted to provide a 
communication service; 
receive a subscribe request from the presenti- 
ties to provide notification of a change in state; 
determine the change in state; and 
notify the presentities of the change in state. 

[0010] The second aspect of the invention also pro- 
vides a communication system for controlling distributed 
communication services in association with a plurality 
of participant devices comprising: 

a network interface; and 

a control system associated with the network inter- 
face and adapted to: 

receive subscribe requests from a plurality of 
presentities associated with participant devices 
to provide notification of a change in state; 
determine the change in state; 
notify the presentities of the change in state. 

[[0011] Those skilled in the art will appreciate the 
scope of the present invention and realize additional as- 
pects thereof after reading the following detailed de- 
scription of the preferred embodiments in association 
with the accompanying drawing figures. 

Brief Description of the Drawing Figures 

[0012] The accompanying drawing figures incorporat- 
ed in and forming a part of this specification illustrate 
several aspects of the invention, and together with the 
description serve to explain the principles of the inven- 
tion. 

FIGURE 1 is a block representation of a presence 
architecture of the prior art 

FIGURE 2 is a flow diagram outlining basic pres- 
ence flow according to the prior art 
FIGURE 3 is a communication environment capa- 
ble of providing distributed services over a pres- 



[0013] The embodiments set forth below represent 
the necessary information to enable those skilled in the 
art to practice the invention and illustrate the best mode 

25 of practicing the invention. Upon reading the following 
description in Tight of the accompanying drawing figures, 
those skilled in the art will understand the concepts of 
the invention and will recognize "applications of these 
concepts not particularly addressed herein. It should be 

30 understood that these concepts and applications fall 
within the scope of the disclosure and the accompany- 
ing claims. 

[0014] The present invention provides distributed 
services in various communication environments based 

35 on a presence platform. Presence systems generally 
keep track of the apparent availability of individuals, and 
perhaps their location, by monitoring their relative inter- 
action with various communication devices. A presence 
system may determine the individuals availability, and 

40 provide information pertaining to this availability to a us- 
er who subscribes to a presence service. Typically, the 
user subscribes to receive presence information per- 
taining to the availability of multiple individuals. As the 
monitored individuals go through their daily business, 

45 their availability will change from time to time. Changes 
in availability typically result in a notification being pro- 
vided to the subscribing user. 

[0015] The information bearing on availability is gen- 
erally referred to as presence information, and is derived 

so from state information bearing on the state of an identi- 
fied entity associated with a user. Accordingly, presence 
information is determined by monitoring state informa- 
tion derived from a number of sources, which are asso- 
ciated with individuals. In many instances, the sources 

55 of state information are devices that are frequently used 
by an individual throughout a normal day and are con- 
figured to provide state information to a central presence 
system. The sources monitor normal user interactions 
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and provide state information to the presence system, 
which will evaluate the state information from one or 
more of the sources to create presence information to 
deliver to subscribers. The state information bears on 
the presence or availability of the user, and may take 
many forms. The presence information may range from 
a complex analysis of state information from many de- 
vices, to simply the states of selected devices. 
[001 6] With reference to Figure 1 , an exemplary pres- 
ence system is illustrated. In general, a communication 
network 1 0 supports communications between a plural- 
ity of watcher devices 12, a presence server 14 provid- 
ing one or more logical presentities 16, and numerous 
event sources 18. The watcher devices 12 are the enti- 
ties that subscribe to the presences 1 6 of the presence 
system to receive presence information based on 
changes in state of event sources 18 associated with a 
corresponding presentity 16. The presentity 16 deter- 
mines changes in state by receiving event notifications 
from one or more of the event sources 18 via the pres- 
ence server 1 4 or like presence function, processes the 
event notifications to create presence information, and 
delivers the presence information to the subscribing 
watcher devices 12 as necessary. The presence func- 
tion may be centralized or distributed in presence serv- 
ers 1 4 or other devices. 

[001 7] In general, a presence system will use several 
messages to facilitate operation. A REGISTER mes- 
sage allows participating presentities 1 6 to register with 
the presence server 14 to establish their identities, fa- 
cilitate authentication, indicate presentity state change, 
and negotiate their respective responsibilities on the 
network 10. SUBSCRIBE messages are used by the 
watcher devices 12 to request a persistent relationship 
with a presentity 16 such that the presentity 16 will com- 
municate presence information to the watcher device 
12. NOTIFY messages are used to send updated pres- 
ence information to the watcher devices 12, while a 
FETCH message is used to update presence informa- 
tion about the presentity 16 without a persistent commit- 
ment. In general, the NOTIFY messages are used to 
provide updates based on an ongoing commitment, 
wherein the FETCH message requests presence infor- 
mation on an instantaneous basis. 
[0018] Current presence technology standards and 
systems are provided for in references from the Internet 
Engineering Task Force (IETF)- Presence technology 
protocol-related publications hereby incorporated by 
reference include: Day, M., Aggarwal, S. and Vincent, 
J., "Instant Messaging/Presence Protocol Require- 
ments," Request for Comment (RFC) 2779, February 
2000; Day, M., Rosenberg, J. and Sugano, H., "A Model 
for Presence and Instant Messaging," RFC 2778, Feb- 
ruary 2000; Crocker, D. et ah, "A Common Profile for 
Instant Messaging (CPIM)," (work in progress), Febru- 
ary 2001. 

[0019] A basic communication flow for a presence 
system is illustrated in Figure 2. Initially, the presentity 



16 will register with the presence server 14, and prefer- 
ably provide initial state information (step 100). The reg- 
istration will establish the presentit/s ID, address, as- 
sociated event sources 18, and requirements. Once 

s registered, the presence server 14 will facilitate sub- 
scription of authorized watcher devices 12 to receive 
state information pertaining to the presentity 16. 
[0020] Next, a watcher device 1 2 may subscribe to re- 
ceive presence information pertaining to the presentity 

10 1 6 by sending a SUBSCRIBE message to the presentity 
16 via the presence server 14 (step 102). At this point 
the presentity 16 may directly or indirectly provide pres- 
ence information via the presence server 14 to the 
watcher device 12. The presentity 16 may send a NO- 

15 TIFY message, which includes the presentity*s current 
state, to the watcher device 1 2 (step 1 04). Next, the pre- 
sentity 16 will monitor one or more event sources 18 for 
a notification of a state change for an associated device. 
When an event indicative of a state change is received 

20 from the event source 18 (step 106), the presentity 16 
will process the information and provide presence infor- 
mation in a NOTIFY message to inform all watcher de- 
vices 1 2 of the state change (step 1 08). This process of 
receiving event notifications and providing updated 

25 presence information via the NOTIFY messages will re- 
peat until the subscription ends. In addition to receiving 
the presence information upon state changes, the 
watcher device 12 may request current presence infor- 
mation by sending a FETCH message to the presentity 

30 16 via the presence server 1 4 (step 1 1 0), which will re- 
spond with a NOTIFY message containing the current 
presence information of the presentity 16 (step 112). 
[0021] As noted above, the present invention relates 
to providing distributed communication services on a 

35 presence platform. Accordingly, the present invention 
uses presence messaging and communication tech- 
niques to allow a variety of communication agents to co- 
operate with one another to provide distributed services. 
Numerous examples are provided below in association 

40 with the basic communication environment 1 0 illustrated 
in Figure 3. Notably, the elements illustrated in Figure 3 
are introduced as they appear in the communication 
flows of Figures 4-7B. 

[0022] A generic communication flow for an amor- 
45 phous distributed services environment is provided in 
Figure 4. In an amorphous distributed services environ- 
ment, numerous participant devices 20 have substan- 
tially the same capabilities and operational characteris- 
tics. Each of the participant devices 20 knows about the 
so other participant devices 20 via some mechanism. Fur- 
ther, each participant device 20 is associated with a pre- 
sentity 1 6, which watches all of its peers and informs all 
of its peers of significant service-related changes. The 
operation or service behaviors for each of the participant 
55 devices 20 is based on information gathered from the 
presentities 1 6 associated with its peers. Again, each of 
these participant devices 20 is represented by a presen- 
tity 1 6 in a presence system 1 4. The presentities 1 6 may 



4 



7 



EP 11 435 722 A2 



8 



communicate with the participant devices 20 via any 
available communication technology. For the sake of 
conciseness and readability, a presently 16 for a par- 
ticular participant device 20 will be referred to as a pre- 
sently PX, where X identifies the particular participant 
device 20. 

[0023] With particular reference to Figure 4, all of the 
presentities 16 for participant devices 20 will subscribe 
to receive updates pertaining to significant service-re- 
lated changes from each of its peers. As such, the pre- 
sently 1 6 for participant device 20 (P1 ) will subscribe to 
receive updates from the presentities 16 for the other 
participant devices 20 (P2 and P3) by sending SUB- 
SCRIBE messages to presentities P2 and P3 via the 
presence server 14 (steps 200 and 202). Presentity P2 
will subscribe to presentities P1 and P3 by sending 
SUBSCRIBE messages to presentities P1 and P3 
(steps 204 and 206). Finally, presentity P3 will send 
SUBSCRIBE messages to presentities P2 and P1 to re- 
ceive updates (steps 208 and 210). At this point, pre- 
sentities P1 , P2, and P3 have subscribed to receive up- 
dates pertaining to service-related changes that affect 
any one of the corresponding participant devices 20. As 
such, when an event notification is received from an 
event driver device 22 by presentity P3 (step 212), pre- 
sentity P3 will send NOTIFY messages to presentities 
P2 and P1 (steps 214 and 216) to indicate changes in 
state or behavior of corresponding participant device 3 
due to receiving the event notification. Each of the pre- 
sentities P1, P2, and P3 will communicate such infor- 
mation with the corresponding participant devices 1 , 2, 
and 3 through the presence server 14 or other device 
or system as desired. 

[0024] Figure 5 illustrates an exemplary messaging 
flow in an amorphous implementation of a multiple ap- 
pearance directory number (MADN) service where mul- 
tiple telephones are rung, one is answered, the callis 
held, another phone requests the call, and the call is 
handed to the requesting telephone. In this example, the 
" session initiation protocol (SIP) is used forthe exchange 
of state information and the presentation of sessions or 
calls. In the flow, all required state information is passed 
between each of the participant devices 20, which are 
telephones 1 -3 in this example. The telephones 1 -3 and 
associated presentities P1-P3 will communicate with 
each other as necessary to recognize states or trigger 
services. In general, once a presentity 16 for a tele- 
phone receives state information indicating that another 
telephone has changed state, the receiving telephone 
may execute service logic and change state itself. Other 
MADN-based services that can be specified in a similar 
manner include MADN conference and MADN transfer 
to an idle telephone. 

[0025] The Session Initiation Protocol (SIP) orthe SIP 
for Instant Messaging and Presence Leveraging Exten- 
sions (SIMPLE) protocol is implemented in one embod- 
iment of the present invention. The specification for SIP 
is provided in the Internet Engineering Task Force's RFC 



2543: Session Initiation Protocol Internet Draft, which is 
incorporated herein by referenoe in its entirety. In gen- 
eral, SIP is used to facilitate media sessions between 
any number of endpoints, which represent the devices 
5 communicating with each other, directly or indirectly via 
a SIP proxy. These endpoints may support any one or 
combination of data, audio, and voice media sessions, 
depending on the configuration of the respective end- 
points. 

10 [0026] A SIP endpoint is generally capable of running 
an application, which is generally referred to as a user 
agent (UA), and is capable of facilitating media sessions 
using SIP. User agents register their ability to establish 
sessions with a SIP proxy, such as proxy server 24, by 

is sending "REGISTER" messages to the SIP proxy. The 
REGISTER message informs the SIP proxy of the SIP 
universal resource locator (URL) that identifies the user 
agent to the SIP network. The REGISTER message al- 
so contains information about how to reach specif ic user 

20 agents over the SIP network, by providing the Internet 
Protocol (IP) address and port that the user agent will 
use for SIP sessions. A REGISTER message can also 
contain state information that is used to update and 
maintain the state of a presentity 16. 

25 [0027] A "SUBSCRIBE* message may be used to 
subscribe to an application or service provided by a SIP 
endpoint Further, "NOTIFY" messages may be used to 
provide information between SIP endpoints in response 
to various actions or messages, including REGISTER 

30 and SUBSCRIBE messages. When a user agent wants 
to establish a session with another user agent, the user 
agent initiating the session will send an INVITE mes- 
sage to the SIP proxy and specify the targeted user 
agent in the TO header of the INVITE message. Identi- 

35 fication of the user agent takes the form of a SIP URL. 
In its simplest form, the URL is represented by a number 
or °<username>@<domain>, 1 ' such as "jane- 
doe@nQrtelnetworks.cGm.'' The SIP proxy will use the 
SIP URL in the TO header of the message to determine 

4o if the targeted user agent is registered with the SIP 
proxy. Generally, the user name is unique within the 
name space of the specified domain. 
(0028] If the targeted user agent has registered with 
the SIP proxy, the SIP proxy will forward the INVITE 

*5 message directly to the targeted user agent The target- 
ed user agent will respond with a 200 OK message, and 
a session between the respective user agents will be 
established as per the message exchange required in 
the SIP specification. Media capabilities are passed be- 

so tween the two user agents of the respective endpoints 
as parameters embedded within the session setup mes- 
sages, such as the INVITE, 200 OK, and acknowledge- 
ment (ACK) messages. The media capabilities are typ- 
ically described using the Session Description Protocol 
55 (SDP). Once respective endpoints are in an active ses- 
sion with each other and have determined each other's 
capabilities, the specified media content may be ex- 
changed during an appropriate media session. 
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[0029] Initially, presentities P1 , P2, and P3 for each of 
the participant devices 20 (TELEPHONE 1, TELE- 
PHONE 2, and TELEPHONE 3), will register the need 
to receive updates with each other. As such, presentity 
P1 for TELEPHONE 1 will send SUBSCRIBE messages 
to presently P2 for TELEPHONE 2 and presentity P3 
for TELEPHONE 3 (steps 300 and 302), presentity P2 
for TELEPHONE 2 will send SUBSCRIBE messages to 
presentity P1 for TELEPHONE 1 and presentity P3 for 
TELEPHONE 3 (steps 304 and 306), and presentity P3 
for TELEPHONE 3 will send SUBSCRIBE messages to 
presentity P2 for TELEPHONE 2 and presentity P1 for 
TELEPHONE 1 (steps 308 and 31 0). At this point, each 
presentity (P1-P3) for each telephone (1-3) is config- 
ured to notify the others of changes in state. In this en- 
vironment, assume that each of the telephones 1 -3 is 
configured to simultaneously ring in response to an in- 
coming call to a defined directory number or address. 
Typically, a proxy server 24 will recognize an incoming 
call to telephones 1 -3 (step 312) and send INVITE mes- 
sages to TELEPHONE 3 (step 314), TELEPHONE 2 
(step 316), and TELEPHONE 1 (step 318) to initiate a 
media session. Although not illustrated, any of the IN- 
VITE messages may be responded to with a 200 OK 
message. 

[0030] For this example, assume that TELEPHONE 2 
is answered (step 320). As such, TELEPHONE 2 will 
send an OK message in response to the INVITE mes- 
sage to the proxy server 24 (step 322), and presentity 
P2 will send NOTIFY messages to presentities P3 and 
P1 indicating that it was answered (steps 324 and 326). 
Further assume that after establishment of a media ses- 
sion with TELEPHONE 2, the media session was placed 
on hold by the user of TELEPHONE 2 (step 328). In re- 
sponse, TELEPHONE 2 will send an INVITE message 
placing the call on hold to the proxy server 24 (step 330), 
which will forward the hold message on to the device 
originating the media session in a direct or indirect fash- 
ion. Presentity P2 will then send NOTIFY messages to 
presentities P1 and P3 indicating that TELEPHONE 2 
has placed the media session on hold (steps 332 and 
334). 

[0031] Assuming the held session will be taken over 
by TELEPHONE 3 in response to a call request (step 
336), presentity P3 will send a NOTIFY message includ- 
ing a request to take over the call to presentity P2 (step 
338) and send a NOTIFY message indicating the same 
to presentity P1 (step 340). In response, TELEPHONE 
2 will refer the session to TELEPHONE 3 by sending a 
REFER message to the originator of the call via the 
proxy server 24 (step 342), whereupon the originator of 
the call will respond by sending an INVITE message 
configured to establish the media session with TELE- 
PHONE 3 via the proxy server 24 (step 344). Presentity 
P3 will then notify presentities P1 and P2 of the state 
change in the above-described fashion (not shown). 
[0032] In the amorphous environment described 
above, each of the participant devices 20 has substan- 



tially the same capabilities and responsibilities. Howev- 
er, certain distributed services require one of the partic- 
ipant devices 20 to play a more sig nificant or centralized 
role. For example, some participant devices 20 may act 
s in special roles that serve to distribute messages to oth- 
er participants. In the present case, these special par- 
ticipant devices are referred to as focal devices 26. Typ- 
ically, a presentity 16 associated with a focal device 26 
governs the distribution of state information, although 
10 such logic is not required. In general, each participant 
device 20 will effectively watch one or more focal devic- 
es 26 via their presentities 16, and state changes at a 
participant device 20 will typically result in notifying the 
presentity 16 of the focal device 26. 
is [0033] An exemplary message flow for a structured 
environment is provided in Figure 6. Initially, presentities 
P1 and P2 will send SUBSCRIBE messages to presen- 
tity P3 of the focal device 26 to effectively register the 
participant devices 20 with the focal device 26 to receive 
state information (steps 4O0 and 402). Additionally, pre- 
sentity P3 of the focal device 26 may elect to receive 
state information from presentities P1 and P2 by send- 
ing SUBSCRIBE messages thereto (steps 404 and 
406). 

[0034] During operation, presentity P3 will receive 
event notifications from one or more event driver devic- 
es 22. Depending on the event notification, presentity 
P3 will process the information provided in the event no- 
tification and determine whether or not presentities P1 
and P2 need to be sent notification in response to the 
event notification received from the event driver device 
22. Thus, for afirst event (EVENT 1 ) (step 408), presen- 
tity P3 determines that no notification to either presentity 
P1 or P2 is required. For a second event (EVENT 2) 
(step 410), presentity P3 determines there is a need to 
notify the presentities P1 and P2 by sending a NOTIFY 
message to presentities P1 and P2 (steps 41 2 and 41 4). 
Thus, presentity P3 of the focal device 26 may notify 
presentities P1 and P2 for associated participant devic- 
es 20 of state changes. 

[0035] Notably, the presentities P1 and P2 may also 
receive events from event driver devices 22, directly or 
via the participant devices 20. In this example, a third 
event notification (EVENT 3) is issued from the event 
driver device 22 directly to presentity P2 (step 41 6) and 
not to presentity P3 of the focal device 26. In response 
to the EVENT 3 notification, presentity P2 will change 
states, and send a NOTIFY message bearing on the 
state change to presentity P3 (step 418). In response, 
presentity P3 will send NOTIFY messages to presentity 
P1 (step 420) and optionally presentity P2 (step 422) 
indicative of the state change to allow the presentities 
P1 and P2 or the participant_devices 20 (1 , 2) to take 
the appropriate action. 

[0036] An exemplary structured environment for call 
distribution is provided in Figures 7A and 7B. In this em- 
bodiment, participant availability and queued call status 
are treated as presence information that is handed out 
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to subscribing agents (AGENT 1 and AGENT 2) imple- 
mented on participant devices 20. Similarly, AGENT 3 
is a subscribing agent for the focal device 26, which is 
affiliated with presentity P3. Given the structured nature 
of this embodiment, the presentities P1 and P2 of 
AGENT 1 and AGENT 2 initially register with presently 
P3 of the focal device 26. Accordingly, presently P1 will 
send a SUBSCRIBE message to presentity P3 (step 
500), which will preferably respond with initial state in- 
formation via a NOTIFY message (step 502). As illus- 
trated, the NOTIFY message will tell presentity P1 that 
there are zero queued calls. Further, presentity P3, 
which acts as a queue, will subscribe to presentity P1 
by sending a SUBSCRIBE message (step 504). In re- 
sponse to the SUBSCRIBE message, presentity P1 will 
provide a NOTIFY message alerting the queue of the 
state of AGENT 1 (step 506). In this example, AGENT 
1 is currently unavailable. The process is repeated for 
presentity P2, wherein presentity P2 will send a SUB- 
SCRIBE message to presentity P3 (step 508), which will 
respond with a NOTIFY message indicating that there 
are zero queued calls (step 510). Presentity P3 will then 
send a SUBSCRIBE message to presentity P2 (step 
512), which will respond with a NOTIFY message indi- 
cating the state of AGENT 2, which is idle at this point 
(step 514). 

[0037] At this point, AGENT 3 has effectively sub- 
scribed to receive state information from AGENT 1 and 
AGENT 2 via presentity P3. Thus, when AGENT 1 be- 
comes idle, presentity P1 will send a NOTIFY message 
to presentity P3 indicating that AGENT 1 has become 
idle (step 51 6). Further, when an event driver device 22 
sends an INVITE message to AGENT 3 to trigger a new 
call or media session (step 51 8), the focal device 26 will 
forward the INVITE message to one or more of the 
agents that are idle (steps 520 and 522). Assuming that 
AGENT 2 accepts the incoming call first, it will send an 
OK message back to the focal device 26 to indicate ac- 
ceptance of the call (step 524). The focal device 26 will 
then send a CANCEL message to AGENT 1 to cancel 
the previously sent INVITE message (step 526). Since 
AGENT 2 is accepting the incoming call, its state will 
change from idle to busy. As such, presentity P2 will 
send a NOTIFY message to presentity P3 of the focal 
device 26 to indicate that AGENT 2 is now in a busy 
state (step 528). The focal device 26 will then update its 
queue. 

[0038] In addition to incoming call control or media 
control signaling, the event driver device 22 may provide 
event triggers to AGENT 1 or AGENT 2 directly or via 
presentities P1 and P2. For example, if the event driver 
device 22 provides an event notification indicating that 
a user associated with AGENT 1 is on a break (step 
530), AGENT 1 will change states and therefore instruct 
presentity P1 to send a notification message to presen- 
tity P3 of the focal device 26 indicating that AGENT 1 is 
unavailable (step 532). As such, the queue will always 
be provide updated state information for the participat- 



ing agents AGENT 1 and AGENT 2. 
[0039] When all of the agents are busy and an incom- 
ing call or media session is requested in an incoming 
INVITE message (step 534), presentity P3 will send NO- 

5 f IFY messages to AGENT 1 and AGENT 2 indicating 
that there is a call in the queue (steps 536 and 538). 
Assuming that AGENT 1 becomes available first, it will 
send a NOTIFY message to presentity P3 upon becom- 
ing available (step 540). At that point, the focal device 

10 26 will forward the INVITE message for the incoming 
call to AGENT 1 to initiate the call or media session (step 
542). 

[0040] A block representation of a participant device 
20 is shown in Figure 8. The participant device 20 will 

15 preferably Include a control system 28 containing mem- 
ory 30 and the requisite software 32 to facilitate opera- 
tion. The participant device 20 may take many forms, 
and may serve as the core of many types of communi- 
cation devices, such as wireless, packet-switched, or 

20 circuit-switched telephones or telephony equipment and 
associated peripherals, including computers and per- 
sonal digital assistants. The control system 28 is also 
associated with a network interface 34 facilitating com- 
munications with the various devices over the commu- 

25 nication network 10. The control, system 28 is also as- 
sociated with any available user interfaces 36 neces- 
sary to facilitate commu nications or operation of the par- 
ticipant device 20 in traditional fashion. 
[0041] A block representation of a focal device 26 is 

30 shown in Figure 9. The focal device 26 will preferably 
include a control system 38 containing memory 40 and 
the requisite software 42 to facilitate operation. Just like 
the participant device 20, the focal device 26 may take 
many forms, and may serve as the core of many types 

35 of communication devices, such as wireless, packet- 
switched, or circuit-switched telephones or telephony 
equipment and associated peripherals, including com- 
puters and personal digital assistants. The control sys- 
tem 38 is also associated with a network interface 44 

4o facilitating communications with the various devices 
over the communication network 1 0. The control system 
38 is also associated with any available user interfaces 
46 necessary to facilitate communications or operation 
of the focal device 26 in traditional fashion. 

45 [0042] From the above, those skilled in the art will rec- 
ognize various ways for implementing distributed serv- 
ices on presence platforms, and will recognize other im- 
provements and modifications to the preferred embod- 
iments of the present invention. All such improvements 

50 and modifications are considered within the scope of the 
concepts disclosed herein and the claims that follow. 



Claims 

55 

1. A method for providing distributed communication 
services comprising: 
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subscribing to a plurality of presentities for par- 
ticipant devices to receive notification when the 
participant devices change state, the partici- 
pant devices adapted to provide a communica- 
tion service; 

receiving a subscribe request from the presen- 
tities to provide notification of a change in state; 
determining the change in state; and 
notifying the presentities of the change in state. 

2. A method for controlling distributed communication 
services via a focal device for a plurality of partici- 
pant devices, the method comprising: 

receiving subscribe requests from a plurality of 
presentities associated with participant devices 
to provide notification of a change in state; 
determining the change in state; and 
notifying the presentities of the change in state. 

3. The method of claim 1 or 2, further comprising re- 
ceiving notification of the change in state for one of 
the participant devices. 

4. The method of any preceding claim, wherein deter- 
mining the change in state comprises: 

receiving a communication control message 
from a remote device; 

taking action in response to the communication 
control message; and 

notifying the presentities of the change in state 
comprises: 

sending a notification message to the pre- 
sentities identifying the change in state. 

5. The method of any one of claims 1 to 3, wherein 
determining the change in state further comprises 
receiving indication of an event occurrence and 
changing state based on the event occurrence. 

6. The method of any preceding claim, wherein com- 
munications with the presentities is based on a 
presence platform. 

7. The method of any preceding claim, further com- 
prising: 

receiving an invitation to initiate a media ses- 
sion from a remote device wherein the invitation 
is sent to the participant devices; and 
sending a notification to the presentities when 
the media session is accepted. 

8. The method of claim 7 further comprising: 

receiving a hold instruction to place the media 



session on hold; and 

sending a notification message indicating the 
media session is held to other of the presenti- 
ties. 

5 

9. The method of claim 8 further comprising: 

receiving a notification message requesting 
transfer of the media session to a select one of 
io the participant devices; and 

sending a message to refer the media session 
to the select one of the participant devices. 

10. The method of claim 9 wherein the notification mes- 
is sage requesting transfer of the media session is re- 
ceived from a select one of the presentities. 

11. The method of claim 9 wherein the media session 
is one of a voice or other media session. 

20 

12. The method of claim 2 further comprising subscrib- 
ing to the plurality of presentities to receive notifica- 
tion when the participant devices change state, the 
participant devices adapted to provide a communi- 

25 cation service. 

13. The method of claim 2 further comprising: 

receiving notification of a state of the participant 
so devices; 

storing the state of the participant devices; 
sending notification messages in response to 
the notification of state to others of the presen- 
tities; 

35 receiving an invitation to establish a media ses- 

sion with one of the participant devices; 
determining an available one of the participant 
devices; and 

sending the invitation to establish the media 
40 session to the available one of the participant 

devices. 

14. A communication system for providing distributed 
communication services comprising: 

45 

a network interface; and 

a control system associated with the network 

interface and adapted to: 

50 subscribe to a plurality of presentities as- 

sociated with participant devices to receive 
notification when the participant devices 
change state, the participant devices 
adapted to provide a communication serv- 
es ice; 

receive a subscribe request from the pre- 
sentities to provide notification of a change 
in state; 
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determine the change in state; and 
notify the presentities of the change in 
state. 

15. A communication system for controlling distributed 
communication services in association with a plu- 
rality of participant devices comprising: 

a network interface; and 

a control system associated with the network 

interface and adapted to: 

receive subscribe requests from a plurality 
of presentities associated with participant 
devices to provide notification of a change 
in state; 

determine the change in state; 

notify the presentities of the change in 

state. 

16. The communication system of claim 14 or 15, 
wherein the control system is further adapted to re- 
ceive notification of the change in state from one of 
the presentities. 

1 7. The communication system of any one of claims 1 4 
to 16, wherein when determining the change in 
state, the control system is further adapted to: 

receive a communication control message from 
a remote device; 

take action in response to the communication 
control message; and 

when notifying the presentities of the change in 

state: 

send a notification message to the presen- 
tities identifying the change in state. 

1 8. The communication system of any one of claims 1 4 
to 17, wherein when determining the change in 
state, the control system is further adapted to re- 
ceive indication of an event occurrence and change 
state based on the event occurrence. 

19. The communication system of any one of claims 14 
to 1 8, wherein communications with the presentities 
is based on a presence platform. 

20. The communication system of claim 1 4, wherein the 
control system is further adapted to: 

receive an invitation to initiate a media session 
from a remote device wherein the invitation is 
sent to the participant devices; and 
send a notification to the presentities when the 
media session is accepted. 



21 . The communication system of claim 20 wherein the 
control system is further adapted to: 

receive a hold instruction to place the media 
5 % session on hold; and 

send a notification message indicating the me- 
dia session is held to other of the presentities. 

22. The communication system of claim 21 wherein the 
io control system is further adapted to: 

receive a notification message requesting 
transfer of the media session to a select one of 
the participant devices; and 
send a message to refer the media session to 
the select one of the participant devices. 

23. The communication system of claim 22 wherein the 
notification message requesting transfer of the me- 

20 dia session is received from a select one of the pre- 
sentities. 

24. The communication system of claim 23 wherein the 
media session is one of a voice or other media ses- 

25 sion. 

25. The communication system of claim 1 5 wherein the 
control system is further adapted to subscribe to the 
plurality of presentities to receive notification when 

30 the participant devices change state, the participant 
devices adapted to provide a communication serv- 
ice. 

26. The communication system of claim 1 5 wherein the 
35 control system is further adapted to: 

receive notification of a state of the participant 
devices; 

store the state of the participant devices; 
40 send notification messages in response to the 

notification of state to others of the presentities; 
receive an invitation to establish a media ses- 
sion with one of the participant devices; 
determine an available one of the participant 
45 devices; and 

send the invitation to establish a media session 
to the available one of the participant devices. 

27. A method for providing distributed services on a 
50 presence platform comprising: 

providing a plurality of participant devices ca- 
pable of providing a communication service; 
causing a plurality of presentities associated 
55 with the participant devices to subscribe to 

each other to receive notification of a change 
in state for the participant devices; and 
causing each of the presentities to notify each 
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other of changes in state to effect a communi- 
cation service. 
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